package Gains;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: homechen
 * Date: 2024-03-27
 * Time: 21:27
 */

import java.util.Map;
import java.util.Scanner;

/**
 * 得物 第一题
 * 两个不同的方程  f[i][0] 代表 这天不做作业，最大作业数     f[i][1] 代表这天做作业，最大作业数
 * 第 0 天            不做作业就是 0                    取 Max，不影响，就是取 负无穷
 */
public class Test1 {
    static int N = 100010, n, INF = 0x3f3f3f3f;
    static int[][] dp = new int[N][2];

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] nums = new int[n]; // 存储每天作业量
        for (int i = 0; i < n; i++) {
            int tmp = scanner.nextInt();
            nums[i] = tmp;
        }
        dp[0][0] = 0;
        dp[0][1] = -INF;
        for (int i = 1; i <= n; i++) {
            // 做作业
            dp[i][1] = dp[i - 1][0] + nums[i - 1];
            // 不做作业
            dp[i][0] = Math.max(dp[i - 1][1], dp[i - 1][0]);
        }
        System.out.println("最大作业数：" + Math.max(dp[n][0], dp[n][1]));
    }
}
